
En théorie des graphes, le line graph L(G) d`un graphe non orienté G, est un graphe qui représente la relation d`adjacence entre les arêtes de G. Le nom line graph vient d`un article de Harary et Norman publié en 1960.et références
Trouvé sur
https://fr.wikipedia.org/wiki/Line_graph
Aucun résultat n’a été trouvé dans l’encyclopédie.